Construite en 1432, la Tour des Sorcières était la porte principale de la double enceinte médiévale du cimetière fortifié et du château épiscopal de Châtenois. De style gothique alsacien, la Tour des Sorcières a été construite en pierre de grès des Vosges, elle est surmontée de colombages remaniés en 1830 tout en maintenant les les pans de bois en queue d'aronde d'origine. Le passage à deux arcades en arc brisé était muni à l'entrée Est par une herse surmontée d'une bretèche. La tour des Sorcières de Châtenois est l'une des plus belles portes médiévales d'Alsace, elle à pris le nom d'une tour détruite en 1927 qui était face à l'entrée de l'église et qui servait de prison aux personnes accusées de sorcellerie. La tour-porte des Sorcières et les restes des remparts de Châtenois sont inscrits à l'inventaire des Monuments Historiques depuis le 3 juin 1932.